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(54) VITERBI DECODING DEVICE 

(57)Abstract 

PROBLEM TO BE SOLVED: To shorten operation processing time and 
to simplify circuit constitution by collectively storing/moving branch 
metrics as a pair of data and executing addition/comparison and 
selection operation processings in parallel. 

SOLUTION: In a viterbi decoding device whose code rate is 1/3, an 
addition/ comparison/selection(ACS) operation circuit 14 calculates 
and updates the metric of remaining paths in respective states at that 
time whenever it obtains a reception group corresponding to one bit of 
information. A branch metric storage circuit 12 allocates addresses so 
that 0 and 7, 1 and 6, 2 and 5 f and 3 and 4 among eight branch metric 
patterns corresponding to the code rate can be accessed as pairs. The 
ACS operation circuit 14 inputs a pair of branch metric front the 
branch metric storage circuit 12 and the state metric of the remaining 
path in a previous decoding step from the branch metric storage 
circuit 12, and processes operation for two states in parallel. 
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